The Quadrant Shrinking Method: a simple and efficient algorithm for solving tri-objective integer programs

Title: The Quadrant Shrinking Method: a simple and efficient algorithm for solving tri-objective integer programs
Creator: Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
Relation: European Journal of Operational Research Vol. 260, Issue 3, p. 873-885
Publisher Link: http://dx.doi.org/10.1016/j.ejor.2016.03.035
Publisher: Elsevier
Resource Type: journal article
Date: 2017
Description: We present a new variant of the full 2-split algorithm, the Quadrant Shrinking Method (QSM), for finding all nondominated points of a tri-objective integer program. The algorithm is easy to implement and solves at most 3|ℽ_N|+1 single-objective integer programs when computing the nondominated frontier, where ℽ_N is the set of all nondominated points. A computational study demonstrates the efficacy of QSM.
Subject: tri-objective integer programs; quadrant shrinking method; criterion space search method; nondominated frontier
Identifier: http://hdl.handle.net/1959.13/1387320
Identifier: uon:32582
Identifier: ISSN:0377-2217
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format